Framed Hilbert space: hanging the quasi-probabihty pictures of 

quantum theory 



Christopher Ferrie and Joseph Emerson 

Institute for Quantum Computing, University of Waterloo, 
Waterloo, Ontario, Canada, N2L 3G1 and 
Department of Applied Mathematics, University of Waterloo, 

a^ 

O Waterloo, Ontario, Canada, N2L 3G1 

O 

CN (Dated: June 23, 2009) 

^ Abstract 

Building on earlier work, we further develop a formalism based on the mathematical theory 
^ of frames that defines a set of possible phase-space or quasi-probability representations of finite- 

dimensional quantum systems. We prove that an alternate approach to defining a set of quasi- 
0^ probability representations, based on a more natural generalization of a classical representation, 

^ is equivalent to our earlier approach based on frames, and therefore is also subject to our no-go 

theorem for a non-negative representation. Furthermore, we clarify the relationship between the 
f> contextuality of quantum theory and the necessity of negativity in quasi-probability representations 

m 

and discuss their relevance as criteria for non-classicality. We also provide a comprehensive overview 

00 

of known quasi-probability representations and their expression within the frame formalism. 
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I. INTODUCTION 

One approach to establish a common ground between classical and quantum theory is 
phase space. Phase space is a natural concept in classical theory since it is equivalent to 
the state space. The idea of formulating quantum theory in phase space dates back to the 
early days of quantum theory when the so-called Wigner function was introduced [I]. The 
Wigner function is a quasi-probability distribution on a classical phase space^. The term 
quasi-probability refers to the fact that the function is not a true probability density as 
it takes on negative values for some quantum states. The Wigner function formalism can 
be lifted into a fully autonomous phase space theory which reproduces all the predictions 
of the standard quantum theory of infinite dimensional systems [3]. In other words, this 
phase space formulation of quantum theory is equivalent to the usual abstract formalism of 
quantum theory in the same sense that Heisenberg's matrix mechanics and Schrodinger's 
wave mechanics are equivalent to the abstract formalism. 

^ Note that the Wigner function is not the only such function. A review of the Wigner function and related 
representations appears in [2]. 
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However, the Wigner function representation is non-unique, and, moreover, Wigner's 
approach is not apphcable to describing quantum systems with a finite set of distinguish- 
able states. In recent years various analogs of the Wigner function for finite dimensional 
quantum systems have been proposed. An important subclass of such quasi-probability 
representations are those defined on a discrete phase space. We will use the term quasi- 
probability representation to refer to the broader class of representations where the (on- 
tic) state space is neither required to be discrete nor required to carry any classical phase 
space structure^. Such representations have provided insight into fundamental properties of 
finite-dimensional quantum systems. For example, the representation proposed by Wootters 
identifies sets of mutually unbiased bases [H [5]. Inspired by the discovery that quantum 
resources lead to algorithms that dramatically outperform their classical counterparts, there 
has also been growing interest in the application of discrete phase space formalism to analyze 
the quantum-classical contrast for finite-dimensional systems. Examples include analyses of 
quantum teleportation [6j, the effect of decoherence on quantum walks [7j, quantum Fourier 
transform and Grover's algorithm [8], conditions for exponential quantum computational 
speedup [9l , and quantum expanders [TT] . 

As noted above, a central concept in studies of the quantum-classical contrast in the 
quasi-probability formalisms of quantum theory is the appearance of negativity. A non- 
negative quasi-probability function is a true probability distribution, prompting some au- 
thors to suggest that the presence of negativity in this function is a defining signature of 
non-classicality. Unfortunately the application of any one of these quasi-probability repre- 
sentations in the context of determining criteria for the non-classicality of a given quantum 
task is limited in significance by the non-uniqueness of that particular representation. Ideally 
one would like to determine whether the task can be expressed as a classical process in any 
quasi-probability representation. Indeed the sheer variety of proposed quasi-probability rep- 
resentations prompts the question of whether there is some shared underlying mathematical 
structure that might provide a means for identifying the full family of such representa- 
tions. Moreover, from an operational view, states alone are an incomplete description of an 
experimental arrangement. Hence, it is important to elucidate the ways in which a quasi- 

^ The term quasi-probability is used to allow for the appearance of negative values in the states and/or 
measurements defined under the representation. 
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probability representation of states alone can be lifted into an autonomous quasi-probability 
representation of both the states and measurements defining any set of experimental config- 
urations. 

In an earlier paper [12], we introduced the concept of frame representation which math- 
ematically unifies the known quasi-probability representations of quantum states. Once the 
frame is identified for a particular quasi-probability representation, we showed how any dual 
frame leads to an autonomous representation of the operational quantum formalism (i.e., 
including both states and measurements). Then we proved that such representation must 
possess negative values in either the states or measurements (or both). However, because 
this approach explicitly made use of dual frames to construct the autonomous formulation 
of quantum mechanics, it remained possible that negativity could be avoided through some 
other representation that is not explicitly defined via a selection of a dual frame. In this 
paper we show that this is not possible. Specifically, we consider an alternative and more 
natural approach to the definition of the class of autonomous quasi-probability representa- 
tions for finite-dimensional quantum mechanics and show that any such representation is 
equivalent to a frame representation and therefore can not avoid negativity. 

The outline of the paper is as follows. In Section [TT| we give a comprehensive overview of 
the known quasi-probability functions representing quantum states. In Section III, we re- 



view the results of [12] showing how the mathematical theory of frames provides a formalism 
which underlies all known quasi-probability representations of finite dimensional quantum 
states. Furthermore, we explicitly construct the frames which give rise to several important 



quasi-probability representations. In Section IV we review the two ways, presented in [12] . 
in which any frame representation of states can be extended to include a representation 
of measurements, and hence lifted to a fully autonomous formulation of finite dimensional 
quantum mechanics. In Section |V] we propose a more natural approach to the definition of 
quasi-probability representations and show that this approach is equivalent to the approach 
obtained under frame representations and therefore does not admit a non-negative repre- 



sentation. In Section VI we look at the equivalence of non-negativity in quasi-probability 



representations and non-contextuality in ontological models. In Section |VII| we discuss the 
extension of our results to infinite-dimensional quantum systems and consider potential ap- 
plications of our work in quantum information science. 



5 



II. REVIEW OF QUASI-PROBABILITY FUNCTIONS 



Reviewed in this section are the existing quasi-probabihty representations of quantum 
states found in the hterature. The original quasi-probabihty representation put forth by 
Wigner and later recognized as an equivalent formulation of the full quantum theory by 
Moyal [13] and others [3] is reviewed first. This phase space picture is only valid for infinite 
dimensional Hilbert spaces but it will be reviewed here because it has motivated all known 



generalizations for finite dimensions. Sections II A II F are devoted to reviewing a represen 



tative sample of the known quasi-probability representations of finite dimensional quantum 
states. 



In Section II G a summary of these and a few other quasi-probability representations is 



presented in a more concise manner. 

A. Wigner phase space representation 

The position operator Q and momentum operator P are the central objects in the ab- 
stract formalism of infinite dimensional quantum theory. The operators satisfy the canonical 
commutation relations 

[Q,P]=z. 

Since Q and P do not commute, the choice of the quantization map g{q,p) ^ g{Q,P), for 
some function g, is not unique. This is the so-called "ordering problem". A class of solutions 
to this problem is the association e*^''"'"*''^ ^— e*^*^"^*^'^/(^, 77) for some arbitrary function / 
(See Table 1 of [2J for a review of the traditional choices for /). 

Consider the classical particle phase space and the continuous set of operators 

F{q,p):=-^J c^ec^r/e^«('^-«)+^''(^-^)/(e,r/). (1) 

When f{i,rj) = 1, the distribution 

^^'^'^^^\q,p)■.= TT{pF{q,p)) (2) 
= [ d^dr] Tr \pe'i^Q-'^)+i^(P-P^] (3) 

is the celebrated Wigner function [Ij. The Wigner function is both positive and negative 
in general. However, it otherwise behaves as a classical probability density on the classical 



phase space. For these reasons, the Wigner function and others hke it came to be called 
quasi-probability functions. 

The Wigner function is the unique representation satisfying the properties [H] 

Wig(l) For all p, is real. 

Wig(2) For all pi and p2, 

Wig (3) For all p, integrating ^Wigner g^Q^ig the line aq + bp = c in phase space yields the 
probability that a measurement of the observable aQ + bP has the result c. 

Notice from Equation (|2| that Wigner function is obtained from the set of operators in 
Equation ([T| (for / = 1) via the trace. Thus the properties Wig(l)-(3) can be transformed 
into properties on a set of operators F{q,p) which uniquely specify the set in Equation ([T]) 
for / = 1. These properties are 

Wig(4) F{q,p) is Hermitian. 

Wig(5) 2nTi{F{q,p)F{q',p')) = 5{q - q')5{p - p'). 

Wig(6) Let Pc be the projector onto the eigenstate of aQ + bP with eigenvalue c. Then, 

/ dqdp F{q,p)5{aq + bp — c) = Pc- 

The Wigner functions has many properties and applications [15j which are not of concern 
here. However, it is important to note that the wide variety of fruitful applications of the 
Wigner function is responsible for the interest in its generalization. The properties Wig(l)- 
(6) were presented here as most authors have aimed at a finite dimensional analogy of the 
Wigner function defined such that it satisfies properties analogous to Wig(l)-(6) for discrete 
phase spaces. The remainder of the section is devoted to generalizing the definition of the 
Wigner function to finite dimensional quantum systems. 

B. Wootters discrete phase space representation 

In jl], Wootters is interested in obtaining a discrete analog of the Wigner function. 
Associated with each Hilbert space Ti. of finite dimension d is a discrete phase space. First 
assume d is prime. The prime phase space, is a. dxd array of points a = {q,p) G x Z^. 
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A line, X, is the set of d points satisfying the hnear equation aq + bp — c, where all 
arithmetic is modulo d. Two lines are parallel if their linear equations differ in the value of 
c. The prime phase space $d contains d + 1 sets of d parallel lines called striations. 

Assume the the Hilbert space H. has composite dimension d = did2 ■ ■ ■ dk- The discrete 
phase space of the entire d dimensional system is the Cartesian product of two-dimensional 
prime phase spaces of the subsystems. The phase space is thus a (o?i x di) x {d2 x ^2) x 
■ ■ ■ {xdk X dk) array. Such as construction is formalized as follows: the discrete phase space 
is the multi-dimensional array — x x • • • x > where each is a prime phase 
space. A point is the fc-tuple a — {ai, a2, ■ ■ ■ , onk) of points CKj = {qi,Pi) in the prime phase 
spaces. A line is the fc-tuplc A = (Ai, A2, . . . , Xk) of lines in the prime phase spaces. That 
is, a line is the set of d points satisfying the equation 

{aiQi + bipi, 02^2 + • • • , akQu + bkPk) = (ci, C2, . . . , Ck), 

which is symbolically written aq + bp — c. Two lines are parallel if their equations differ in 
the value c. As was the case for the prime phase spaces, parallel lines can be partitioned into 
sets, again called striations; the discrete phase space contains (di + I){d2 + l) ■ ■ ■ {dk + 1) 
sets of d parallel lines. 

The construction of the discrete phase space is now been complete. To introduce Hilbert 
space into the discrete phase space formalism, Wootters chooses the following special basis 
for the space of Hermitian operators. The set of operators {Aa : a e ^d} acting on an d 
dimensional Hilbert space are called phase point operators if the operators satisfy 

Woo(4) For each point a, Aa is Hermitian. 

Woo(5) For any two points a and Tr^AaAp) — dSap- 

Woo (6) For each line A in a given striation, the operators P\= \ Aa form a projective valued 
measurement (PVM): a set of d orthogonal projectors which sum to identity. 

Notice that these properties of the phase point operators Woo(4)-(6) are discrete analogs 
of the properties Wig(4)-(6) of the function F defining the original Wigner function. This 
definition suggests that the lines in the discrete phase space should be labeled with states 
of the Hilbert space. Since each striation is associated with a PVM, each of the d lines in 



8 



a striation is labeled with an orthogonal state. For each there is a unique set of phase 
point operators up to unitary equivalence. 

Although the sets of phase point operators are unitarily equivalent, the induced labeling 
of the lines associated to the chosen set of phase point operators are not equivalent. This is 
clear from the fact that unitarily equivalent PVMs do not project onto the same basis. 

The choice of phase point operators in [1] will be adopted. For d prime, the phase point 
operators are 

^ d-l 

A„ = - ^ uP^-i'^+'^X^Z'^, (4) 

j,m=0 

where a; is a (i'th root of unity and X and Z are the generalized Pauli operators (see 
Appendix |A]). For composite d, the phase point operator in associated with the point 
a = («!, a2, . . . , ak) is given by 

where each A^. is the phase point operator of the point in 

The c?^ phase point operators are linearly independent and form a basis for the space of 
Hermitian operators acting on an d dimensional Hilbert space. Thus, any density operator 
p can be decomposed as 

where the real coefficients are explicitly given by 

/ir°"'^^(^'P) = ^Tr(pA(g,p)). (6) 

This discrete phase space function is the Wootters discrete Wigner function. This discrete 
quasi-probability function satisfies the following properties which are the discrete analogies 
of the properties Wig(l)-(3) the original continuous Wigner function satisfies. 

Woo(l) For all p, pj°°^^'''%q,p) is real. 
Woo(2) For all pi and p2, 

Woo(3) For all p, summing ^Wootters g^iQj^g the line A in phase space yields the probability that a 
measurement of the P VM associated with the striation which contains A has the outcome 
associated with A. 
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C. Odd dimensional discrete Wigner functions 



In [in], Cohendet et al define a discrete analogue of tfie Wigner function which is vahd 
for integer spin. That is, dim(7i) = d is assumed to be odd. Whereas Wootters builds up a 
discrete phase space before defining a Wigner function, the authors of [16] implicitly define 
a discrete phase space through the definition of their Wigner function. 

Consider the operators 

with m, n G and (pk are the eigenvectors of Z (see Appendix [A|). Then, the discrete 
Wigner function of a density operator p is 

<'(9,P) = jTr(pW^,,P), (7) 

where P is the parity operator (see Appendix [Aj). 

The authors call the operators Agp = WqpP Fano operators and note that they satisfy 

A"!" = A 
Kp = 1' 

Tr(AqpAg/p/) = d6qg'6pp>, 

The Fano operators play a role similar to Wootters' phase point operators; they form a 
complete basis of the space of Hermitian operators. The phase space implicitly defined 
through the definition of the discrete Wigner function ([t]) is x Z^. When d is an odd 
prime, this phase space is equivalent to Wootters discrete phase space. In this case the Fano 
operators are Agp = A(^_g^py This can seen by writing the Wootters phase point operators 
as 



a 



D. Even dimensional discrete Wigner functions 

In [TT] , Leonhardt defines discrete analogues of the Wigner function for both odd and even 
dimensional Hilbert spaces. In a later paper [18], Leonhardt discusses the need for separate 
definitions for the odd and even dimension cases. Naively applying his definition, or that of 
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Cohendet et al, of the discrete Wigner function for odd dimensions to even dimensions yields 
unsatisfactory results. The reason for this is the discrete Wigner function carries redundant 
information for even dimensions which is insufficient to specify the state uniquely. The 
solution is to enlarge the phase space until the information in the phase space function 
becomes sufficient to specify the state uniquely. 

Suppose dim(?-^) = d is odd. Leonhardt defines the discrete Wigner function as 

Leonhardt ^^^^^ = -Tl^pX^'^ Z^^ Pf'^'^P^ 



d 



00 



Leonhardt 's definition of an odd dimensional discrete Wigner function is unitarily equivalent 
to the Cohendet et al definition. That is, = ^J°p^^{—qiP)- To define a discrete 

Wigner function for even dimensions, Leonhardt takes half-integer values of q and p. This 
amounts to enlarging the phase space to 'L2d x ^2d- Thus the even dimensional discrete 
Wigner function is 



where the operators 



could be called the even dimensional Fano or phase point operators. Of course, these op- 
erators do not satisfy all the criteria which the Fano operators (in the case of Cohendet et 
al) or the phase point operators (in the case of Wootters) satisfy; they are not orthogonal. 
Moreover, they are not even linearly independent which can easily be inferred since there are 
Ad"^ of them and a set of linearly independent operators contains a maximum of d"^ operators. 



E. Wigner functions on the sphere 

In [19], Heiss and Weigert are concerned with a set of postulates put forth by Stratonovich 
[20j . The aim of Stratonovich was to find a Wigner function type mapping, analogous to 
that of a infinite dimensional system on M^, of a d dimensional system on the sphere S^. 
The first postulate is linearity and is always satisfied if the Wigner functions on the sphere 
satisfy 

^sphere(^) = Tr(pA(n)), (8) 
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where n is a point on The remaining postulates on this quasi-probabihty mapping are 



^sphere = fx''^^''%n) 

d 

All 
d 

47r 



2 



rfn/i^P^-^(n)/i«P^-'=(n) = Tr(pip2), 



/.Jf;-(n) = /i^P^-<=(n)^ g G SU(2), 

where g ■ p is the image of UgpU^ and f/ : SU(2) IJ(H) is an irreducible unitary repre- 
sentation of the group SU(2). These postulates are analogous to Wig(l)-(3) for the Wigner 
function modulo the second normalization condition (which could have be included in the 
Wigner function properties). 

The continuous set of operators A(n) is called a kernel and plays the role of the phase 
point and Fano operators of the previous sections. Requiring that Equation ([s]) hold changes 
the postulates to new conditions on the kernel 

A(n)t = A(n), (9) 

^ [ dn A(n) = 1, (10) 

— / dnTr(A(n)A(m))A(n) = A(m), (11) 
A((7.n) = t/,A(n)[/t, ^eSU(2). (12) 

These postulates are the spherical analogies of properties Wig(4)-(6) (again, modulo the 
normalization condition). Heiss and Weigert provide a derivation of 2^*, where s = is 
the spin, unique kernels satisfying these postulates. They are 

s 2s 

^(^) = E E^^^^^'or.0™(n)C(n), (13) 

m=—s 1=0 

where C denotes the so-called Clehsch- Gordon coejficients; 0m(n) are the eigenvectors of 
the operator S ■ n, where S = {X, Y, Z); and ei = ±1, for / = 1 ... 2s and eo = 1. 

Heiss and Weigert relax the postulates Equations (|9])-(12) on the kernel A(n) to allow 



for a pair of kernels A" and A^. The pair individually satisfy Equation ([9]), while one of 



them satisfies Equation (10) and the other Equation (12). Together, the pair must satisfy 



the generalization of Equation (11) 



d 

4:71 



(inTr(A"A„)A" = A„,. (14) 
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A pair of kernels, together satisfying Equation (14), is given by 



m=—s 1=0 
s 2s 



2/ _|_ 1 



m=—s Z=0 ~^ 



where 7^ = ±1 for / = 1 . . . 2s and 70 = 1. The original postulates are satisfied when 



The major contribution of [L9j is the derivation of a discrete kernel /\p := An^, for 
V = 1 . . .(P' which satisfies the discretized postulates 



Al = A„ (15) 
if;A^ = l, (16) 



d ^ 



-5^Tr(A,A^)A, = A^ (17) 



d ^ 

A,., = U.AMl 9 e SU(2). (18) 

The subset of points n,^ is called a constellation. The linearity postulate is not explicitly 
stated since it is always satisfied under the assumption 

p ^--teiiation^^^ _ Tr(pA,). (19) 

Equation ( [It) ) is called a duality condition. That is, it is only satisfied if A,y and A'^ are 
dual bases for EI(?i). In particular, 

^Tr(A,A^) = 5,^. 



Although the explicit construction of a pair of discrete kernels satisfying Equations (15)-(18) 
might be computationally hard, their existence is a trivial exercise in linear algebra. Indeed, 
so long as A^ is a basis for EI(7i), its dual, A^, is uniquely determined by 

where the Gram matrix G is given by 

G,^ = Tr(A,A^). 
13 



The authors of [19] note that almost any constellation leads to a discrete kernel A^, forming 
a basis for EI(7i). The term almost any here means that a randomly selected discrete kernel 
will form, with probability 1, a basis for EI(?i). 

F. Finite fields discrete phase space representation 

Recall that when dim(7i) = d is prime, Wootters defines the discrete phase space as a 
dx d lattice indexed by the group Z^. In [21], Wootters generalizes his original construction 
of a discrete phase space to allow the d x d lattice to be indexed by a finite field which 
exists when ci = is an integer power of a prime number. This approach is discussed at 
length in the paper [5] authored by Gibbons, Hoffman and Wootters (GHW). 

Similar to his earlier approach, Wootters defines the phase space, a.s a. d x d array of 
points a = {q,p) G x F^. A line, A, is the set of d points satisfying the linear equation 
aq + bp = c, where all arithmetic is done in Fd- Two lines are parallel if their linear equations 
differ in the value of c. 

The mathematical structure of F^ is appealing because lines defined as above have the 
following useful properties: (i) given any two points, exactly one line contains both points, 
(ii) given a point a and a line A not containing a, there is exactly one line parallel to A that 
contains a, and (iii) two nonparallel lines intersect at exactly one point. Note that these are 
usual properties of lines in Euclidean space. As before, the ci^ points of the phase space $d 
can be partitioned into d+1 sets of d parallel lines called striations. The line containing the 
point {q,p) and the origin (0, 0) is called a ray and consists of the points {sq, sp), where s is 
a parameter taking values in F^. We choose each ray, specified by the equation aq + bp = 0, 
to be the representative of the striation it belongs to. 

A translation in phase space, T^^, adds a constant vector, = {qo,Po), to every phase 
space point: Ta^a = a + ao- Each line. A, in a striation is invariant under a translation by 
any point contained in its ray, parameterized by the points {sq, sp). That is, 

'r{sg,sp)^ = ^- (20) 

The discrete Wigner function is 

/^r(g,p) = ^Tr(pA(,,,)), 
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where now the Hermitian phase point operators satisfy the following properties for a projector 
valued function Q, called a quantum net, to be defined later. 

GHW(4) For each point a, A is Hermitian. 

GHW(5) For any two points a and (3, Ti^AaAp) = d5ap- 

GHW(6) For any line A, ^ A„ = dQ{\). 

The projector valued function Q assigns quantum states to lines in phase space. This 
mapping is required to satisfy the special property of translational covariance, which is 
defined after a short, but necessary, mathematical digression. Notice first that properties 
GHW(4) and GHW(5) are identical to Woo(4) and Woo(4). Also note that if GHW(6) is 
to be analogous to Woo(6), the property of translation covariance must be such that the set 
{(5(A)} when A ranges over a striation forms a PVM. 

The set of elements E = {cq, e„_i} C is called a field basis for if any element, 
X, in Frf can be written 

^XjCi, (21) 



n-1 

X 

i=0 



where each Xi is an element of the prime field Zp. The field trace^ of any field element is 
given by 

n-1 

tr(x) = ^xP\ (22) 

i=0 

There exists a unique field basis, E = {cq, ...e„_i}, such that tr(ejej) = Sij. We call E the 
dual of E. 

The construction presented in [5] is physically significant for a system of n objects (called 
particles) having a p dimensional Hilbert space. A translation operator, associated with a 
point in phase space a = {q, p) must act independently on each particle in order to preserve 
the tensor product structure of the composite system's Hilbert space. We expand each 



component of the point a into its field basis decomposition as in Equation (21) 

n-1 
i=0 



^ Note that we will distinguish the field trace, tr(-), from the usual trace of a Hilbert space operator, Tr(-), 
by the case of the first letter. 
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and 

n-l 
i=0 

with / any element of F^^. Note that the basis we choose for p is a multiple of the dual of 
that chosen for q. Now, the translation operator associated with the point (g, p) is 

n-1 

Ti,,p) = ®X''^Z^^, (25) 

1=0 

Since X and Z are unitary, is unitary. 

We assign with each line in phase space a pure quantum state. The quantum net Q is 
defined such that for each line. A, Q{\) is the operator which projects onto the pure state 



associated with A. As a consequence of the choice of basis for p in Equation (24), the state 
assigned to the line r^A is obtained through 

Q(r„A) = T^Q{\)Tl (26) 

This is the condition of translational covariance and it implies that each striation is asso- 
ciated with an orthonormal basis of the Hilbert space. To see this, recall the property in 



Equation (20). From Equation (26), this implies that, for each s G F^, T(^sq,sp) must commute 
with (5(A), where the line A is any line in the striation defined by the ray consisting of the 
points (sg, sp). That is, the states associated to the lines of the striation must be common 
eigenstates of the unitary translation operator T(^sq,sp), for each s G F^^. Thus, the states are 
orthogonal and form a basis for the Hilbert space. That is, their projectors form a PVM 
which makes GHW(6) identical to Woo(6) when d is prime. 

In [5], the author's note that, although the association between states and vertical and 
horizontal lines is fixed, the quantum net is not unique. In fact, there are d'^~^ quantum 



nets which satisfy Equation (20). When d is prime, one of these quantum nets corresponds 



exactly to the original discrete Wigner function defined by Wootters in Section II B 



G. Summary of existing quasi-probability representations of quantum states 



The phase space functions reviewed in Sections II B II F form only a subset of the lit- 
erature on finite dimensional phase space functions; there are indeed several others (for a 
recent review see [22]). More generally, there exist quasi-probability representations given by 
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real-valued representations that do not necessarily reflect any preconceived classical phase 
space structure. For example in [23] Hardy shows that flve axioms are suflicient to imply 
a special quasi-probabilistic representation which is equivalent to an operational form of 
quantum theory. In [24j Havel also proposes an kind of analog of the Wigner function called 
the "real density matrix" . 

An overview of all of the quasi-probability representations for flnite dimensional quantum 
systems reviewed above (as well as a couple more) is presented in Table [ij The table iden- 
tifles the ontic space structure and the mathematical fleld which indexes it (if applicable). 
The second to last column indicates whether or not the representation contains redundant 
information. The last column reveals the scope of quantum theory the paper aims to cover 
(notice that typically only states are considered). 



III. FRAME REPRESENTATIONS OF QUANTUM STATES 



In the previous section we reviewed some of the quasi-probability representations of quan- 



tum states found in the literature. In Section HI A we unify these known quasi-probability 
representations of quantum states into one concise mathematical deflnition. 



Section HI B contains an introduction to the mathematical theory of frames. In Section 



III C it is shown that frame theory is both necessary and sufficient to define any quasi- 



probability representation of quantum states. The frames for each of the quasi-probability 



representations reviewed in Section O are given in Section HID 



A. Unification of existing quasi-probability representations of quantum states 

Each of the quasi-probability functions discussed in Section [TT] are linear representations 
of the density operator. These representations are also invertible as the density operator 
can be obtained from any quasi-probability function. Each quasi-probability function is a 
also member of the function space L^(A), where A represents a classical state space (e.g. the 
phase space, where applicable). These three properties will constitute the following minimal 
definition of a quasi-probability representation of quantum states alone [12] : 

Definition 1. A quasi-probability representation of quantum states is any map EI(7i) — > 
L^(A) that is linear and invertible. 
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This definition was chosen since all the known quasi-probability representations of states 
satisfy it. One might object that the restrictions imposed on this map are too strong. 
Indeed there is no mention of linearity, invertibility, or spaces in any notion of classical 
probability. However, a classical probabilistic description describes an entire experimental 



arrangement. In Section |VC| we show that these ad hoc requirements follow from more 
natural assumptions on a representation on a complete experimental description. That is. 
Definition [T] is satisfied on the part of this more natural definition which represents quantum 
states. 

Given Definition [1} any phase space function is then a particular type of quasi-probability 
representation. 

Definition 2. // there exists a symmetry group on A, G, carrying a unitary representation 
U : G ^ U(7Y) and a quasi-probability representation satisfying the covariance property 
UgpU^ I— > {fJ'p{gW)}xeA for all p E D(7Y) and g E G, then p Aip(A) is a phase space 
representation of quantum states. 

All phase space functions in the literature correspond to quasi-probability representations 
that satisfy this additional covariance condition. 

Table |T] shows that the range of validity in the Hilbert space dimension of these functions 
are often disjoint. Moreover, the construction of the phase spaces use varying mathematical 
structures: integers, finite fields and points on a sphere. Coupled with the fact that at 
least two known representations required redundancy, it may seem at first that Definition 
[T] is as far as one can can go in unifying the quasi-probability functions. However, a much 
stronger result is possible. In [12j it was shown that the mathematical theory of frames is 
both sufficient and necessary to describe any representation of quantum states satisfying 
Definition [H 



B. The mathematical theory of frames 



A frame can be thought of as a generalization of an orthonormal basis [28j. However, 
the particular Hilbert space under consideration here is not Ti. Considered here is a gener- 
alization of a basis for EI(7i), which is the set of Hermitian operators on an complex Hilbert 
space of dimension d. With the trace inner product (or Hilbert-Schmidt inner product) 
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{A,B) :— T]:{AB), ^.{H) forms a Hilbert space itself of dimension d'^. Let A be some 
measure space^. 

Definition 3. A frame for E[(7i) is a set of operators !F :— {F{X)} C 11(7^) which satisfies 

a\\Ar< I d\m\lA)\'<h\\A\\\ (27) 
for all A e EI(7i) and some constants a,b > 0. 

This definition generalizes a defining condition for an orthogonal basis {Bk}f^i 

J2\{Bk,A)\' = \\Ar, (28) 
fe=i 

for all A e m{n). 

Definition 4. A frame V :— {D{X)} which satisfies 

A= I d\ {F{X),A)D{X), (29) 

J A 

for all A e M.{7i), is a dual frame (to T). 

The frame operator associated with the frame T is defined as 

S{A) := / d\ {F{\),A)F{X). 

J A 

If the frame operator satisfies S — al, the frame is called tight. The frame operator is 
invertible and thus every operator has a representation 

A = S-^SA ^ I dX {F{X),A)S-^F{X). (30) 

J A 

The frame S~^T is called the canonical dual frame. When |A| = (P, the canonical dual 
frame is the unique dual, otherwise there are infinitely many choices for a dual. 

A tight frame is ideal from the perspective that its canonical dual is proportional to the 
frame itself. Hence, the reconstruction is given by the convenient formula 

A^S-^SA^- I dX{F{X),A)F{X) 

« J A 

^ For brevity, the tr-algebra and measure are left implied. 
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which is to be compared with 

A = J2{Bk,A)Bk 

k=l 

which defines {-Bfej^Li as an orthonormal basis. 

The mapping A {F{X),A) is usually called the analysis operation in the frame lit- 
erature as it encodes the signal in terms of the frame. Here the notion of a signal is not 
appropriate and a more suggestive name has been chosen and formalized in the following 
definition. 

Definition 5. A mapping EI(7Y) -^^(A) of the form 

A^{FiX),A), (31) 
where {F{\)} is a frame, is a frame representation ofM.{T-C). 



C. Equivalence of the quasi-probability and frame representation of quantum 
states 

Since each frame has at least a canonical dual, a frame representation (Definition [5]) can 
always be inverted according to the reconstruction formula in Equation ( [30| . A frame rep- 
resentation is defined such that it exists in L^(A). It is clear that a frame representation is 
linear by virtue of the linearity of the inner product. Thus each frame representation is guar- 
anteed to be a quasi-probability representation of quantum states (Definition [T]). However, 
it is not immediately clear that the converse is true: every quasi-probability representation 
of quantum states is a frame representation. Indeed, the following lemma establishes the 
equivalence between frame representations and quasi-probability representations of quantum 
states. 

Lemma 1. A mapping WiTi) -f'^(A) is quasi-probability representation of quantum states 
(Definition^ if and only if it is a frame representation for some unique frame T . 



Proof. The proof of this lemma also appears in [12]. As noted above, it is clear that a frame 
representation is a quasi-probability representation. So assume the mapping W : M.(H) — > 
L^(A) is a quasi-probability representation. Linearity and the Riesz representation theorem 
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imply that W{A){X) = {F{\), A) for some unique set JF := {F(A)} (not necessarily a frame). 
Since EI(7i) is finite dimensional, the inverse is bounded. Thus W is bounded below 
by the bounded inverse theorem. That is, there exists a constant a > such that 



a\\Ar< / dX\{F{X),A)\\ 

J A 

Since {F{X),A) G L^(A), there exists a constant 6 > such that 

dX\{F{X),A)\'<b\\Ar. 



A 



Hence JF is a frame. □ 

Thus there is a unique frame which defines each of the quasi-probability functions re- 
viewed in Section [Tlj In the cases where the representation of the density operator is not 
redundant, the frame is just a basis. In the redundant cases, Leonhardt's even dimensional 



representation (Section II D) for example, the formalism of frame theory is necessary as a 
basis will not suffice. 

D. Examples of quasi-probability representations of quantum states 

The frames for each of the quasi-probability representations of quantum states reviewed 
in Section |TT] are now given. 

1. Wootters discrete Wigner function 

Let d he a prime number. Here A = x Z^. Consider the frame ^Wootters _ 

^Wootters/ _ J_x29^2pp^2gp_ 

d^ 

The quasi-probability function 

^Wootters jg ^ 

frame representation given by the frame 
jrwootters^ The frame operator of jrWootters s = c/"^!. The unique dual frame of jrWootters 
is given by 5'~ij^Wootters^ where here S^^ = dl. Comparing this result to Equation (|4]), the 
dual frame to is a set of phase point operators. 
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Consider the group of translations on A with unitary representation T(^q,p) = X'^Z^. Then, 

= jLJ^2(g+<7')^2(p+p') p^2{q+q')ip+p') 

cP 

= F'^"°'''''%q + q',p + p'). 
Thus, by definition, the Wootters representation is a phase space representation. 



Recall from Section II B that Wootters also considered non-prime dimensions. In that 
case, the phase point operators (Equation (|5|) were a tensor product of phase point operators 
(Equation Q) for prime dimensions. The same is true here for the frame in composite 
dimensions. When d is composite with prime decomposition d = did2 ■ ■ ■ dk- Let A = 
Ai X A2 X ■ ■ ■ Afc where each Aj = Z^. x Z^^- . When d is composite the frame is = 



and each -F °"'^'^^(5'{i),j9(i)) is a frame as in Equation (HID 1). 



2. Odd dimensional discrete Wigner functions 

Let d be an odd integer. Here A = Z^^ x Z^^. Consider the frame JF°'^'^ = {F°^'^{q^p)}, 
where 

F°'^'^(q,p) = ^X-^'^Z^PPto-^'^P. 
d^ 

The quasi-probability function fif'^ is a frame representation given by the frame J-'°'^'^. The 
frame operator of J^°'^'^ is S = d~^l. The unique dual frame of J^°'^'^ is given by S^^J-'"'^'^, 
where here 5*""^ = dl. The dual frame to JF°'^'^ is what Cohendet et al. call a set of Fano 
operators. 

Consider the group of translations on A with unitary representation Ti^q.p) = X~'^Zp. 
Then, 

Ti,,p)F°'\q',p')Tlp) = F^'^^q + q',p + p'). 
By definition, this odd dimensional representation is a phase space representation. 
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3. Even dimensional discrete Wigner functions 



Let d be an even integer. Then A = x Z2d. Consider the frame JF*'™" = p)}, 
where 

The quasi-probabihty function /Xp™"^ is a frame representation given by the frame jF''™°. The 
frame operator of JF*^™" is 5* = {2d)^^l. However, this imphes the frame is only tight; it 
is not a basis and the dual is not unique. The canonical dual frame of JF^™° is given by 
^-ij^cvcn^ where here 5*"^ = 2dl. The canonical dual frame to JF'^^°'^ is what was called a 
set of even dimensional Fano operators. 

Consider the group of translations on A with unitary representation T(qp) = X^Z^. 
Then, 

Thus, by definition, this odd dimensional representation is a phase space representation. 



4- Wigner functions on the sphere 

Let d be any integer. Here the phase space is A = Consider the frame J^^v^'^'^<^ 

|^sphere(^j^)| givCU by 

^sphere/ N = Afn), 



where A(n) is the same kernel given in Equation (13). The quasi-probability function fi^^^'^^^ 
is a frame representation given by the frame J^^p^'^^b^ From Equation (11), it follows that 
the frame operator of J^^p^"^"^*^ is S" = Aird'^l. Thus the frame is tight. Equation ( [l2| is the 
group covariance property defining a phase space representation for the group SU(2). 

Now consider the discrete representation on sphere defined by Heiss and Weigert. Now 
the phase space A is a subset of points on the sphere which form a valid constellation. 

Consider the frame jr^^stellation ._ |^constellation(^)|^ ^J^g^g 

^constellation ^j^^ ^ 



where A,^ is a kernel satisfying the postulates (15)-(18). The quasi-probability function 



^constellation ^ frame representation given by the frame j^consteiiation^ ^^^q case for the 



23 



other discrete representation in the previous examples, the frame operator of j^consteiiation jg 
S = d~^l. The unique dual frame of jF^onsteiiation gj^^^ ^-ij^consteiiation^ ^Yieie here 
S^^ = dl. Thus, the dual frame to is what Heiss and Weigert call a dual 



kernel. Again, from Equation (18), this representation satisfies definition of a phase space 
representation. 

5. Finite fields discrete phase space representation 

Let d he a power of a prime number. Here A = x F^^. Consider the frame J^^^'^ = 
{F^^^'^{q,p)}, where 



where Q is a quantum net. The quasi-probability function /ip'^''^ is a frame representation 
given by the frame J^^^^'^, The frame operator of J^^^^'^ is S = d~^l. The unique dual frame 
of JF^'^''^ is given by S^^J-'^^^'^, where here S^^ = dl. The dual frame to J^^^^'^ is a set of 
phase point operators. 



Equation (26) shows this particular representation is constructed to be translationally 



covariant and is thus a phase space representation. 



IV. FRAME REPRESENTATIONS OF QUANTUM THEORY 

Quantum theory is an operational theory where each preparation is associated with a 
density operator p G D(7i). This association is not required to be injective; different prepa- 
rations may lead to the same density operator. However, the mapping is assumed to be 
surjective; there exists a preparation which leads to each density operator. Similarly, each 
measurement procedure and outcome k is associated with an effect Ek G E(7i). Again, this 
mapping need not be injective but it is surjective. Quantum theory prescribes the probabil- 
ity of outcome k via the Born rule Pr(A;) = Ti{pEk) . Since the set of outcomes is mutually 
exclusive and exhaustive, each measurement procedure together will all the outcomes {^'a;} 
forms a positive operator valued measure (POVM). 

Table |T] shows that most proposed quasi-probability representations are representations 



of quantum states alone. In Sections IV A and IV B we show that there are two approaches 
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within the frame formahsm to hft any representation of states to a fully autonomous repre- 



sentation of finite dimensional quantum theory. In Section IV C , a set of internal consistency 
conditions for each of the two approaches is given that allows one to formulate quantum the- 
ory independently of the standard operator theoretic formalism. A short detour is taken in 



Section p^VD| to show that an operational formulation of quantum theory including transfor- 
mations can be accommodated within the scope of the frame formalism. Finally in Section 



IV E a novel quasi-probability representation based on SIC-POVMs is presented which re- 



lates the frame formalism to a recent research topic in quantum information. 



A. Deformed probability representations of quantum theory 

The first frame representation approach consists of mapping both states and measure- 
ments to L'^{A) via a particular choice of frame JF. Formally, we have the following definition: 

Definition 6. Suppose that the frame {F{X)} consists of positive operators which satisfies 
j\dX F{X) = 1 (a normalization condition). Together, the mappings 

E^{FiX),E), 

for all p G D(7^) and E G IE(7Y), are called a deformed probability representation of quantum 
theory. 

The reason for the qualifier deformed is apparent from the following proposition: 

Proposition 1. A deformed probability representation of quantum theory is a pair of map- 
pings (call them ftp := {F,p) and C,e = {F,E)) which satisfy, for all A G A, all p & D(?i) 
and all E G E{n), 

(a) Pp{X) > and^EW G [0,1]; 

(b) f^dX Pp{X) = 1; and, 

(c) TiipE) = J^,dXd^pp{X)Ul){D{X),D{^)), 
where {D{X)} is a frame dual to {F(A)}. 
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Property (c) is a deformed law of total probability. It can be thought of as a deformation 
of the usual law of total probability. Recall from Lemma [T] that all quasi-probability repre- 
sentations of states are frame representations. Given a quasi-probability representation (of 
states), one can identify the unique frame which gives rise to it. Then, using that frame to 
represent the measurement operators, one obtains a deformed probability representation of 
quantum theory. 

B. Frame representations of quantum theory 

Notice that the deformed probability calculus (Proposition [ij^c)) can be written 

Tr{pE)= I ciA/x,(A)e^(A), (32) 

JK 

where 

eUA)= / d^Ul){D{\),D{^)). (33) 

J A 

Recall that is the frame representation of E for the frame JF. Hence can be identified 
as the frame representation of E using a frame T) that is dual to JF. The second frame 
representation approach consists of mapping states to L'^{A) via a particular choice of frame 
JF and measurements to L'^{A) via a frame V that is dual to JF. Formally, we have the 
following definition: 

Definition 7. Suppose that the frames {F{X)} and {D{X)} are dual and j\dX F{X) = 1 
(normalization). Together, the mappings 

P^{FiX),p) 
E^{DiX),E), 

for all p G D(7i) and E G E(7i), are called a frame representation of quantum theory. 

A frame representation of quantum theory satisfies properties similar to those of a de- 
formed probability representation. 

Proposition 2. A frame representation of quantum theory is a pair of mappings (call them 
fip := {F, p) and := {D, E) ) which satisfy, for all A G A, all p E D(7Y) and all E G IE(7Y), 

(a) Pp{X) G M and ^^(A) G M; 
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(b) J^dX fip{\) = 1; and, 

(c) Tr(pi?) = XvrfAMA)^^(A). 

Property (c) is formally identical to the usual law of total probability although the func- 
tions in the integrand are not presumed to be non-negative. Indeed, in [12j it was shown 
that a pair of dual frames cannot both consist solely of positive operators. 

Recall from Lemma [T] that all quasi-probability representations of states are frame rep- 
resentations. Given a quasi-probability representation of states, one can identify the unique 
frame which gives rise to it. Then, using a dual frame to represent the measurement opera- 
tors, one obtains a frame representation of quantum theory. 



C. Internal consistency conditions 

Consider first the deformed probability representations. Of course, for a particular choice 
of frame, not every function in L'^{A) will correspond to a valid quantum state or effect. Here 
a set of internal conditions is provided, independent of the standard axioms of quantum 
theory, which characterize the valid functions in L^(A). The conditions can be found by 



noting that the frame representation Equation (31 ) is an isometric and algebraic isomorphism 
from EI(7i) to L'^{A) equipped with inner product 



(/Xi,/i2)D:= / rfArf7 /ii(A)/i2(7)D(A,7), 
where D(A,7) := {D {X) , D {•j)) , and algebraic multiplication 



(^i*j/^2)(A) := / d-fdr] fii{-f)^2{v)^{X,-f,v), 

where5-(A,7,^) = {F{X), D{^)D{ri)). 

Now the condition for a function in L'^{A) to be a valid state or effect can be stated. A 
pure state is a function /ipure £ L'^i.A) satisfying /ipure *5 /^pure = /Wpure- A general state is 
a function yU G -^^^(A) satisfying (yU,/ipurc)D > for all pure states and j^dX fi{X) = 1. A 
measurement is represented by a set {C,k G L^(A)} of effects which satisfies (^fc, Atpure)D > 
for all pure states and for which Xlfc^fc ~ 'Ci; where .^i is the identity element in L'^{A) 
with respect to the algebra defined by ^y. That is, is the unique element satisfying 

-k^ fi = fi -k^ for all /i G L'^iA). 
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Now consider the frame representations. Again for this approach, states and measure- 
ments in iv^(A) must meet certain criteria to be vahd. The conditions are similar to those in 
the deformed probabihty representation. Indeed the pure states and general states are equiv- 
alently characterized. However, a measurement is now represented by a set {^'j^ G L^(A)} 
which satisfies (^^, //pure) > (now the usual pointwise inner product) for all pure states and 
for which "^i^C'k — Ci) where ^[ is the identity element in I/^(A) with respect to the algebra 
defined by T*rg (which is defined in the same way as with the roles of the frame and its 
dual reversed). 

D. Transformations 

A transformation is a superoperator (an operator acting on operators) $ : D(7Y) D(7Y). 
Operationally, an experiment consists of preparations followed by transformations and end- 
ing in a measurement. Note that, in a purely mathematical sense, the transformations are 
somewhat redundant as they could be bundled with either the preparations (to make new 
preparations) or measurements (to make new measurements). 

A completely positive (CP) map is a linear superoperator $ satisfying 

Tr[($ l)p] > 0, 

for every pure state p on an extended system of arbitrary finite dimension. If in addition, 
the CP map satisfies Tr($(p)) = Tr(p), it is called a completely positive trace-preserving 
(CPTP) map. The CPTP maps are transformations which are physically admissible. 

In classical theories, transitions in probability are represented by matrices called stochas- 
tic matrices. It is natural to attempt a similar representation of transitions of quantum 
states here. Matrix representation are typical in quantum theory. A linear operator A is 
usually mapped to a matrix with entries Ojj given by a^j = {(l)i,A(f)j) where {(pi} is an or- 
thonormal basis for H. Then the action of the operator is representation as the usual matrix 
multiplication. However, a slightly modified approach is required here when using frames 
(which reduces to usual matrix representations when the frame and an orthonormal basis 
coincide). 

Let /Xp(A) be a frame representation of a density operator p for a frame Let V he a 
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dual frame of T and consider the action of a superoperator 

$p = $ /" d\^p{\)D{\). (34) 

The frame representation of is p^pici) = (-^(7))'^p)- As was the case for including 
measurements into a frame representations, two approaches can be identified for including 
the transformations into the frame representation formalism. 



The first approach follows directly from Equation (34) 

/i#p(7)= / rfA$'iP(7,A)/i,(A), (35) 

J A 

where $''p(7,A) = (F(7),$D(A)) ("qp" is a label meant to abbreviate "quasi-probability" ) . 



Notice that Equation (35) is just the usual (perhaps infinite dimensional) matrix multi- 
plication rule. It is the same rule for transitioning probability distributions via stochastic 
matrices in classical theories. However, as opposed to stochastic matrices, could have 
negative entries. 

Alternatively, consider the intermediate step 

D{X)= [ dX{D{r^),D{X))F{r^). (36) 

J A 

Then Equation (34) becomes 

/ip(7)=/ t/7rfr/$n7,^)D(r/,A)/i,(A), (37) 

where $'^''^(7, r/) = {F {'-/), ^F{r])) ("def" is a label meant to abbreviate "deformed proba- 
bility"). This second approach is analogous to the deformed probability representation of 
Section HVAl 

E. Example: SIC-POVM representation 

In [29], the authors conjecture^ that the set {(pa G 7i : a G x Z^} = {f/(p,g)0 : (p, q) G 
X Z(i} for some G ?^ and 

?7(p,,) = oo'^XPZ" (38) 



^ Apparently this was conjectured earlier by Zauner in a Ph.D. thesis not available in english. See http: 
I //www. imaph.tu-bs .de/qi/problems/23.html| 
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forms a symmetric informationally complete positive operator valued measure (SIC-POVM). 
The defining condition of a SIC-POVM is 

l(0.,0/.)P = ^f^. (39) 

The set is called symmetric since the vectors have equal overlap. The POVM is formed 
by taking the projectors onto the one-dimensional subspaces spanned by the vectors. It is 
informationally complete since these d"^ projectors span EI(?i). 

As of writing, it is an open question whether SIC-POVMs exist in every dimension. 
However, there is numerical evidence for there existence for every dimension up to c? = 45 
[29] and analytic construction for a small number of dimensions. 

Suppose then that for any dimension d, a SIC-POVM exists. Notice that a SIC-POVM 
forms a frame. Explicitly, let 



1 



^ = <i F„ := : a G X Zrf 



denote this frame. From the definition of the SIC-POVM, Equation (|39|) 

^ai3 '■= {Fa, Fp) 



dapd + 1 



d^{d + iy 

Since the frame forms a basis, the dual frame is unique and thus the inverse frame operator 
must satisfy 

{Fa, S ^Fp) = Sap- 

By inspection 

Dp = S~^Fp = d{d + l)Ff3 - 1. 

Representing a quantum state via the frame or canonical dual yields the neat reconstruction 
formulae 

p = 5^(d(rf+lK(a)-l)F„, (40) 

a 

p = 5^/ip(a)(rf(d+l)F,-l), (41) 

a 

where fip{a) := {Fa, p) is the frame representation of p. 
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Equation (40) was given in [30]. This equation fits naturally into the deformed probability 



representation formalism discussed in Section IV A Notice that the dual frame satisfies 

Da/3 = {D^, Dp) 

= {d{d + 1)F^ - 1, d{d + l)Ff3 - 1) 
= d^{d+lYF^(3-2{d+l) + d 
= d{d+l)5af3 - 1. 

If an arbitrary measurement {Ek} is also represented via the SIC-POVM frame as ^.EkiP) 



{Fp, Ek), then Equation (40) is identical to the deformed law of total probability 



Pr(A;) = 5^/ip(a)ei?.(/5)Da/3. 

a/3 



Equation (|41|) fits more naturally into the frame representation formalism discussed in Sec- 
tion 



IV B If an arbitrary measurement {Ek} is represented via the canonical dual to the 



SIC-POVM frame as ^E^.{c^) '■= {Da, Ek), then Equation (41) is identical to the usual law of 
total probability 

Pr(A;) = 5^/i»e^^,(«)- 

a 

Since the SIC-POVM frame is made of projectors, the frame representation of the den- 
sity operator is a true probability distribution. However, the dual frame operators are not 
positive. Thus in a SIC-POVM frame representation, the measurement objects (meant to 
represent conditional probabilities) contain negative values while the states are represented 
by true probabilities. The appearance of negativity is a necessary feature of frame represen- 
tations, as was shown in 



V. NON-CLASSICALITY OF QUANTUM THEORY 

In this section we prove the impossibility of representing quantum theory classically via 
a mapping from the quantum operators to classical probability functions. 

A. Classical representations of quantum theory 



In classical probability, we postulate that a physical system has a set of properties math- 
ematically represented by a measure space A. The ontological states are represented by the 
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Dirac measures which are the extreme points of the set of all probability measures on A. 
The probability measures are the epistemic states representing our ignorance of the ontic 
state of the system. To measure the properties of the system we partition the space A into 
disjoint subsets {A^}. The probability of the system to have properties in (we will call 
this "outcome k") is 



where XkW ^ {0, 1} is an idempotent indicator function associated with A^. The mea- 
surement is equivalently specified by the set {Xk{^)}, which is interpreted as the conditional 
probability of outcome k given the systems is known to have the properties A. A measure- 
ment of this type is deterministic; it reveals with certainty the properties of the system. 
Consider now an indeterministic measurement specified by the conditional probabilities 
{^fc(A) G [0, 1]}. Each of these can be decomposed as a convex combination of idempotent 
indicator functions. For this reason, idempotent indicator functions are emphasized as being 
sharp within the set of more general measurement functions. Put concisely, the indicator 
functions form a convex set with the sharp indicator functions as the extreme points. 

Consider the problem of proving whether or not it is possible to construct a representation 
of quantum theory that satisfies these classical postulates. That is, we are interested if there 
exists a space A such that for every density operator there is a unique probability measure 
and every effect there is an unique indicator function on this space which reproduce the Born 
rule via the law of total probability. We can formalize this idea into the following definition. 

Definition 8. A classical representation of quantum theory is a pair of mappings fi and ^ 
whose domains are D(?-^) and E(7i), respectively, and whose co-domains are a convex set of 
probability functions. These mappings satisfy, for all p G D(7i) and all E G E(7i), 




(a) /ip(A) > and^EW G [0,1]; 



(b) J^dX fip{X) = 1; and, 



(c) TripE) = J^dX p,{X)U^). 



We submit Definition [8] as the most natural set of requirements for what can reasonably 
be called a "classical representation" of quantum theory. 
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B. Quasi-probability representations of quantum theory 



In light of the above considerations, the most natural approach to obtaining a set of 
quasi-probability representations is to take the definition of a classical representation and 
simply relax the requirement of non-negativity. This motivates defining the following set of 
generalized representations. 

Definition 9. A quasi-probability representation of quantum theory is a pair of mappings 
and ^ whose domains are D(7Y) and ]E(?i), respectively, and whose co-domains are a convex 
set of quasi-probability functions (real valued functions). These mappings satisfy, for all 
p G B{n) and all E G E{n), 

(a) /ip(A) G M and ^^(A) G M; 

(b) J^dX /ip(A) = 1; and, 

(c) Ti{pE) = j\d\^p{X)iE{X). 

It should be obvious that a non-negative quasi-probability representation is just a classical 
representation. Now we show that a consequence of these requirements is that a quasi- 
probability satisfies a very important property which will be used later on. 

Lemma 2. The mappings in a quasi-probability representation of quantum theory are affine^ . 

Proof. First note from property (c) that we have 

/ d\ ^lp{X)iE{\) = I dX ^l.{\)iE{X) Tr(pE) = Ti{aE) ^ p = a ^ /^^(A) = fi^{X). 

J A J A 

(42) 

Now consider the density operator p = pcxi + {1 — p)a2, < p < 1. Multiplying by an 
arbitrary effect E and taking the trace we have Tt{pE) = pTY{criE) + (1 — p)TY{a2E). By 
property (c) and Eq. (42) we have 

/ dX fip{X)^EW = dX {pfia,{X) + (1 -p)/i,,(A))ei?(A) fip{X) =pfi„,{X)+{l-p)fi„,{X). 

J A J A 

Hence, /x is affine. The proof that ^ is affine is identical. □ 

^ Note that a few authors use the terminology "convex-hnear" to mean affine, the latter being a well 
understood and precise mathematical term: a mapping which preserves convex combinations. 
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Comparing Definition [9] to Proposition |2] it would seem that a quasi-probability repre- 
sentation is equivalent to an frame representation, an vice versa. It is important to note 
however, via Definition [7], that a frame representation of quantum theory makes explicit ref- 
erence to frames. Whereas, a quasi-probability representation of quantum theory is defined 
without any reference to frames. However, we will see in the next section that the two are 
indeed equivalent. 



C. Equivalence of frame representations and quasi-probability representations 

In [12] it was shown that there does not exist a frame of positive operators that is dual to 
another frame of positive operators. This establishes that frame representations of quantum 



theory, as described in Section IV B must poses negativity. However, this proof does not 
rule out the possibility of non-negative quasi-probability representations (or, equivalently, 
classical representations) as defined above. We now close this loophole and thereby extend 
the significance of the no-go theorem in [12] via the following lemma which shows that the 
set of quasi-probability representations and the set of frame representations are equivalent. 

Lemma 3. A quasi-probability representation of quantum theory (Definition^ is equivalent 
to a frame representation of quantum theory (Definition^. 

Proof. A frame representation clearly satisfies Definition [9j Suppose then that /i and ^ 
form a quasi-probability representations of quantum theory. First consider /i. According 
the procedure described in |3T], this mapping can be extended to a linear map on EI(7i). 
Then the Riesz representation theorem implies that there exists a unique operator valued 
function JF := {F(A)} such that /i^ = {A,F). To show /i^ G -^^^(A) we need to show that 
f^dX |/iyi(A)p is finite. Note that 



dX |/i^(A)|^= / dX\{A,FiX))\' = {A,SA), 

A J A 

where S is the frame operator of JF. Since the range of the frame operator is another 
Hermitian operator and EI(7i) is finite dimensional, {A, SA) < oo. To show that is 
injective we suppose //a = and show A = 0. From Property |9](c) 



Tr{AE) = [ dX fiAiX)^EiX) = 0. 

J A 
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Since E is arbitrary and E(7i) spans M.(TC), this immediately implies A = 0. Lemma [T] 
implies JF is a frame. The same logic implies ^ is a frame representation for some unique 
frame V := {D{X)}. To show that together these form an quasi-probability representation, 
we need only show that V is dual to JF. Property [9|c) implies 

Tt{AB)= [ dX{F{X),A){DiX),B), 

J A 

which is true for all B G M.{H). Thus 

A = [ dX {F{X),A)D{X). 

J A 

By Definition |4} "D is dual to JF. □ 



D. Non-classicality of quantum theory 

Using Lemma [s] in combination with the negativity theorem of [12] it is easy to prove the 
following. 

Theorem 1. A classical representation of quantum theory (Definition^ does not exist. Or, 
equivalently, a non-negative quasi-probability representation (Definition^ does not exist. 

Proof. Lemma [3] establishes that a classical representation is a quasi-probability represen- 
tation which requires that the dual of a positive frame be positive. Such a pair of frames 
does not exist as proven in p2]. For the reader unfamiliar with frames this fact can also be 
proven directly, without making use of frames, as follows. 

It is much easier to see the contradiction when A is assumed to be finite. It follows 
from [31] (see also [32]) that /ip(A) = (p, F(A)), where F is some effect-valued function. 
Similarly, C,e{^) = {E,D{X)), where D is state-valued function. That is, each D{X) is a 
density operator. From Property Isl^c) it follows that 



p = J2{p,F{X))DiX). (43) 

A 

This is true for all p including the rank-1 projectors: the extreme points of D(7i). Equation 



(43) is a convex combination. The fact that extreme point have only the trivial decompo- 



sition implies p maps the extreme of D(7i) to Dirac distributions: the extreme points of 
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probability distributions . There are only finitely many extreme points in the simplex of 
probability distributions over a finite space. There are infinitely many extreme points in 
D(7i). Property [sj^c) also implies /i must be injective^. This is clearly impossible and so 
all hope of a classical representation must rest on the set A having the same cardinality of 

Now assume A is infinite. Property |8]^c) still requires /i must map the rank-1 projectors 
to the Dirac measures. Recall for a finite dimensional simplex that each vector has a unique 
decomposition into extreme points. The same is true here for the probability measures on 
A; each measure has a unique decomposition into Dirac measures [35] • Since, in general, 
p G D(7i) has infinitely many non-equivalent decompositions into rank-1 projectors, it is 
impossible for /i to be injective. □ 

Theorem [T] establishes the necessity of negativity in quasi-probability representations of 
quantum theory. In the next section another notion of non-classicality, contextuality, will be 
compared with negativity. 



VI. CONNECTION WITH CONTEXTUALITY 



Within the quantum formalism there are many notions of non-classicality. In the previous 
section, negativity was proven to be such a notion. In this section the idea of contextuality 
is considered as an alternative candidate. In Section IVI Al the traditional notion of con- 
textuality is reviewed. A generalization due to Spekkens is presented in Section |VIB In 



Section VI C the somewhat misleading claim in [33] that "negativity and contextuality are 



equivalent" is clarified. Finally, a more general model of quantum theory, which allows both 



negativity and contextuality is considered in Section VI D 



^ Spekkens [33] has also made these observations but follows a different route from here on to obtain a 
contradiction. See Section 



VI 



for details of the connection to Reference 



® The injectivity of this map can be proven from Propertjjslc) as in the proof of Lemma jsj 
^ Compare this to the "Ontological excess baggage theorem" of Hardy [34 . Also note that Busch, Hellwig 
and Stulpe have come to the same conclusion for finite representations: quantum states can be mapped 
to probability vectors and quantum observables to classical random variables at the expense of quantum 
effects being mapped to non-classical (i.e. negative valued) objects [35] . 
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A. Traditional definition of contextuality 

The traditional definition of contextuality evolved from a theorem which appears in a 
paper by Kochen and Specker [37]. The Kochen-Specker theorem concerns the standard 
quantum formalism: physical systems are assigned states in a complex Hilbert space Ti and 
measurements are made of observables represented by Hermitian operators. The theorem 
establishes a contradiction between a set of plausible assumptions which together imply 
that quantum systems possess a consistent set of pre-measurement values for observable 
quantities. Let Ti be the Hilbert space associated with a quantum system and A G ]HI(?i) 
be the operator associated with an observable A. The function f-^{A) represents the value 
of the observable A when the system is in state ip. One assumption used to derive the 
contradiction is that for any function F, f^{F{A)) = F{f^{A)). This is plausible because, 
for example, we would expect that the value of A"^ could be obtained in this way from the 
value of A. 

Assuming that physical systems do possess values which can be revealed via measure- 
ments, the Kochen-Specker theorem leads to the following counterintuitive example 
Suppose three operators A, B, and C satisfy [A,B] = = [A,C], but [i?,C] 7^ 0. Then 
the value of the observable A will depend on whether observable i? or C is chosen to be 
measured as well. That is, the value of A depends on the context of the measurement. 

What the Kochen-Specker theorem establishes then is the mathematical framework of 
quantum theory does not allow for a non- contextual model for pre-measurement values. 
This fact is often expressed via the phrase "quantum theory is contextual" . 

B. GeneraHzed definition of contextuafity 

The original notion of contextuality only applies to measurements in standard quantum 
theory. It does not apply to general operational theories, and, in particular, the mathemat- 
ical model of open quantum systems (i.e., consisting of mixed states, POVM measurements 
and completely-positive maps). This problem was addressed by Spekkens in Reference [39] 
as follows. 

A general operational model (including classical and quantum theory) specifies the prob- 
abilities Pr(/c|P,A^) for the outcomes of a measurement procedure M. given preparation 
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procedure V. Each V belongs to an equivalence class e{V) in which any two preparations, 
V and V are equivalent if Pr(A;|P, A^) = Pr(A;|P', A^) for all A^. Each M. defines an equiva- 
lence class is a similar manner. The features of an experimental configuration which are not 
specified by the equivalence class of the procedure are called the context of the experiment. 

One may supplement the operational theory with an ontic state space A. Then the 
preparation procedures become probability densities /Up(A) while the measurement proce- 
dures become conditional probabilities iM,k{.^)- The probabilities of the outcomes of the 
measurements is required to satisfy the law of total probability 

Vi{k\V,M)= f dXfivmM.kW (44) 

J A 

Such a supplemented operation model is called an ontological model. The ontological model 
is preparation non- contextual if 

= He{V)W- (45) 

That is, the representation of the preparation procedure is independent of context. Similarly 
the ontological model is measurement non-contextual if 

^A4,fc(A) = ^e{M),kW- (46) 

The terminology "contextual" is again shorthand for the inability of an operational theory 
to admit a (preparation or measurement) non-contextual ontological model. However, the 
term "contextual" is also used to describe specific ontological model which do not satisfy 



Equations (45) and (46) |10]. In Reference [39j, it was proven that quantum theory is both 
preparation and measurement contextual. 

Since the standard quantum formalism is an instance of an operational model, Spekkens' 
notion of non-contextuality is a generalization of the traditional notion initiated by Kochen 
and Specker. Moreover, considering only measurements, one can see that Spekkens gen- 
eralizes the notion of non-contextuality from outcomes of individual measurements being 
independent of the measurement context to probabilities from outcomes of measurements 
being independent of the measurement context. 

C. On the equivalence of non-negativity and non-contextuality 

Recall that, in quantum theory, a preparation is specified by a density operator p and 
a measurement outcome by an effect E. Thus a (preparation and measurement) non- 
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contextual ontological model of quantum theory would require 

fi-p{X) = /ip(A), 

and the law of total probability 

Tt{Ep)= f dX^E{X)l^p{X). 

J A 

Assuming the probabilities satisfy the usual normalization conditions these conditions are 
equivalent to those proposed in Definition [8] identifying a classical representation. Spekkens 
noticed this equivalence in |33] and has therefore independently obtained a proof of nega- 
tivity. Similarly, our direct proof of the non-existence of a positive dual frame to a positive 
frame gives a new independent proof that quantum theory satisfies Spekkens' generalized 
notion of contextuality. 

Note that the terminology "negativity and contextuality are equivalent" used in [33j, is 
somewhat misleading. A quasi-probability representation that takes on negative values is not 
equivalent to some contextual ontological model. Within the formalism of quasi-probability 
representations of quantum theory, a classical representation (Definition [s]) is a special case 
(a non-negative one). A classical representation of quantum theory is also a special case 
of a general operational model (a non-contextual ontological model). The key point is that 
non-negative quasi-probability representations and non-contextual ontological models are 
the same thing, and one can establish the non-existence of such a classical representation 
for quantum theory (Theorem [T]) starting from either formalism. In other words, a classical 
representation does not exist but one can relax the constraints on Definition [8] to achieve a 
representation which may contain negativity or contextuality (or both). 

D. General models for quantum theory 

A broader framework is to consider a very general class of models not requiring any 
classical features. That is, suppose we define a general model as just a pair of relations 
generalizing the (well-defined) mappings jj, and ^ of Definition [9] In that case, quantum 
states and measurements are represented by functions over an ontic space which allows for 
negativity, contextuality and a non-canonical (deformed) probability calculus. Within such 
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a framework we can consider the following propositions: the model is non-negative (NN); 
the model uses the law of total probability to reproduce the Born rule (LTP); and the model 
is non-contextual (NC). This paper establishes that the logical conjunction 



NN A LTP A NC 

is false. We can deny NN to obtain a quasi-probability representation. Alternatively, we can 



deny LTP to obtain, for example, a deformed probability representation (Section IV A). We 
have already seen how these two cases are intimately related. Finally, one can instead deny 
NC while retaining LTP and NN, which explicitly shows that negativity and contextuality 
are not equivalent. An example of such a contextual model is discussed in Reference |10], 
section V A. 



VII. DISCUSSION 

Although we conjecture that our no-go theorem will hold when Ti is infinite dimensional, 
it is clear the technique in the proof of Lemma [3] will not suffice in that case. The proof 
makes explicit use of the finite dimensionality of Ti. However, the alternate proof of Theorem 
[T] does not make explicit use of this fact. The key fact used in the alternate proof is the 
non-simplex structure of the quantum state space D(?i). This fact is true regardless of the 
dimension of Ti. However, it was also necessary that the quasi-probability representation 
have the form /ip = (p, F) . This form is guaranteed for infinite dimensions if we assume that 
the quasi-probability representation is hounded: there exist 6 > such that for all p G D(7Y), 

j d\\p,{\)\'<h\\pr. (47) 

If we demand boundedness on physical grounds, then our proofs hold for physically reason- 
able quasi-probability representations in infinite dimensional Hilbert spaces. 

Finally, we would like to comment on potential applications of the frame formalism and 
our analysis of the relationship between non-negativity and non-contextuality. The question 
of "What is non-classical about quantum mechanics?" has taken a more practical and well- 
defined meaning within the context of quantum information theory. On the one hand, the 
necessary and sufficient conditions on the quantum resources required to outperform classical 
information are not well understood [SI Il2]. On the other hand, the rapid developments 
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in quantum control in various experimental settings, such as trapped ions, superconducting 
circuits, quantum optics, and both liquid and solid-state NMR, and their application as 
quantum information processors, has renewed interest in understanding the extent to which 
specific experimental achievements may be taken as evidence for truly coherent, quantum 
behaviour PSIIH]. It is our hope that the formalism developed in this work will lead to more 
systematic and operationally meaningful criteria for characterizing both of these issues. 
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APPENDIX A: NOTATION AND DEFINITIONS 

Quantum theory makes use of complex Hilbert spaces. If these spaces are finite dimen- 
sional, then they are equivalent to inner product spaces. Unless otherwise noted, a Hilbert 
space Ti will be assumed to have dimension d < oo and (for 'ip,4> & Ti.) its inner product will 
be denoted {ijj,4')- The following list defines some specials sets of linear operators acting on 



for all E Ti, is called Hermitian. The set of all Hermitian operators is denoted 



n. 



1. An operator A satisfying 



W,0) = (^,A0), 



(Al) 



2. An operator E satisfying 



0<{ij,Eij)<l, 



(A2) 



for all ETi, is called an effect. The set of all effects is denoted E(7i). 



3. An effect p satisfying 



Tr(p) = 1 



(A3) 



is called a density operator. The set of all density operators is denoted D(7i). 
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4. A set of effects {Ek} wfiich satisfy 

J2Ek = l (A4) 

k 

is called a POVM (positive operator valued measure). The set of all POVMs is denoted 
FOYM{n). 

5. An effect P satisfying 

p2 = P (A5) 
is called a projector. The set of all projects is denoted ¥{H). 

6. A set of projectors {Pk}, each of rank 1, which satisfy 

J]Pfc = l (A6) 

k 

is called a PVM (projector valued measure). The set of all PVMs is denoted PVM(7i). 

Note that from these definitions we have P(7i) C D(7Y) C E{n) C M{n) and PVM(7i) C 
P0VM(7i). The set lHI(7i) defines its own Hilbert space with inner product (for A,Be 
M{n)) {A,B) := Tt{AB). The dimension of m{n) is d'^. A PVM contains exactly d 
projectors which satisfy the orthogonality condition PkPj = Pk^kj, for any k and j. 

Here are some examples of important Hermitian operators used in this paper. Consider 
the operator Z whose spectrum is spec(Z) = {lu'^ : k e Z^}, where lo'' — . The 
eigenvectors form a basis for Ti. and are denoted {^fe}. Consider also the operator defined by 
X(t)k — where all arithmetic is modulo d. Define Y implicitly through [X,Z\ — 2iY. 

The operators Z, X and Y are often called generalized Pauli operators since they are indeed 
the usual Pauli operators when d = 2. The parity operator is defined by P4>k = 4>-k- 
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